λ¬Έμ
Programmers - kμ§μμμ μμ κ°μ ꡬνκΈ°
π Logic
private static boolean isPrime(long n) {
// μμλ 1κ³Ό μκΈ° μμ λ§μΌλ‘ λλμ΄μ§λ μ
// λ°λΌμ 2λΆν° λ£¨νΈ nκΉμ§μ μλ‘ λλμ΄λ³΄κ³ , λλ μ§λ€λ©΄ μμκ° μλλ€.
// (int) Math.sqrt(n) : μμμ λ²λ¦Ό
for (int i = 2; i <= (int) Math.sqrt(n); i++)
if (n % i == 0)
return false;
return true;
}
- μμμΈμ§ μλμ§ νλ³νλ ν¨μ
π CODE
μ½λ 보기/μ κΈ°π«
class Solution {
public int solution(int n, int k) {
int answer = 0;
String[] nums = convertToK(n, k).split("0");
for (String num : nums) {
if (num.equals("") || num.equals("1")) continue;
if (isPrime(Long.parseLong(num))) answer++;
}
return answer;
}
private static String convertToK(int num, int k) {
StringBuilder sb = new StringBuilder();
while(num > 0) {
sb.append(num % k);
num /= k;
}
return sb.reverse().toString();
}
private static boolean isPrime(long n) {
// μμλ 1κ³Ό μκΈ° μμ λ§μΌλ‘ λλμ΄μ§λ μ
// λ°λΌμ 2λΆν° λ£¨νΈ nκΉμ§μ μλ‘ λλμ΄λ³΄κ³ , λλ μ§λ€λ©΄ μμκ° μλλ€.
// (int) Math.sqrt(n) : μμμ λ²λ¦Ό
for (int i = 2; i <= (int) Math.sqrt(n); i++)
if (n % i == 0)
return false;
return true;
}
}
βοΈ Review
- μμλ₯Ό ꡬνλ μκ³ λ¦¬μ¦μ΄ μ€μνλ€.
- λκ° 0μ λν΄μ λ§ μ‘°κ±΄ μ€λͺ
μ λμ΄λκΈΈλ .. μ 0μΌλ‘
splitνλ©΄ λκ² κ΅¬λ μΆμλ€.